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Subject : POIZHOMJAL FACTORIZATION 

Now Hitchcock's lathed Routines 



Several bow routines for factoring higher order polynomials 
arc described in this moisoran&um* TTsiag GS II c®&®- 9 the routines 
employ a sathod first described by femk L„ Hitchcock (2Tou?» Math. 
aad PliySo 1944 , p iW 69) and theoretically caa handle polynomials with 
real coefficients up to 100th degree or higher 9 subject to certain 
restrictions* 

Roots of th© polynomial ara printed out as quadratic fac- 
tors j, from which the roots are easily obtained by the quadratic 
formula* Roots my bs raal. s imaginary „ or eourpiezi complex roots of 
tha form A *> ib appear* with their conjugates j. also roots, in the 

same quadratic 

Hitchcock*- s mothod starts with aa approximate quadratic 
divisor* ^ 

D w» X*" •*• p3C. *> q 

in "5115 rough aoiglibOiiiooa. of a true divisor XT * Px * Q» Teto qtza&ti** 

tioc ap and ag sire ccicputod-o If the trial quadratic is sufficiently 



X^« ^ 






i£ a bsttoi* appreciation taan the firet obo , t£he process is s?o« 
psatsd.,., with p„ aM a eo^argiias ts> p* asd q"j> rospoetiToly© Iteratica 

is Halted ^hen the agseluts iklLuos of ad/tj as& Aq/q arc as small as do«=» 
sii. ; cd 9 gosor^ally 10 w or 10 * for tbss© routines* Sis polyncasiai is 
tacsa aiuldea through by the quadratic aacl ths presses s?spaats e select- 

S"i f ciituslXyj» ail ^actos?s qso ob"ssS.s£;-t2o 

Csrtals oasos hairo bsexi f ouna for which Hit.-shfiO«fi:»£ issthoa 
doea sot coiwargGo E3^irica2Xy e tho fy)ll<^risg eoEditiosis sseia to ea^s© 



a Multiplicity cf repots or qtsadratics 

bo III &QZZ3 G&S&B 9 ClOSG&OSS Of r©0tS o 

■ Co i^aro 2?&©ts ' 
do Other as jet vsSsstmssi Q®m®u 
II o Th® Available Ron.t3.ses 
Ac Ctearal 



«u « w^ y ^Kagw fgajr vuA« B ^- T"ro w'»^ 



, «oaji»a>«wafc;'tt3wajaci 



Prsgraii^rs should gene-rally us© f o 114P33 M1-2S?«75 
Sho coefficients p end q 03? the quadratics &ra printed out is 
coIueis to seven decimal places* At the bottom of the p column is 
a root product chsek? iss&or the o oolmm is a root sum check* These 
ara S-digit ncsraalizod aitffi&ors; both should ©q v oal *l e OOOCOOO to five oa? 
Bis digits* Results isill then possess five or six digit accuracy o 
Actual masting tins for a sixth or seventh dogs?©© polynomial is about 
two or threo jointtt@s; larger polynomials tass proportionately longer „ 

tc TAES 1&L-2S7-74, is a special purpose troubleshooting 
taps© In operation it is identical to the p:?0gp?aii2s©rs* aroutiss ab«W7© 9 
but 8 in addition to solutions and root eh© cits ^ it prints out each 
trial divisor as it is used, each successive ^alns for p and q @ and 
each successive reduced polynomial* 

Tn.® routines ncsiu on ilia ar© (2£- 9 6)„ For special use 
th© routine say be used for any (SO«J, J} c i&a only ehang&s ares 

lo tho feeadis^ 

2 ths contents of eS 9 which is a single register positive 
integer, aaist equal 3 J «*> 5 a . 

la scss easss the }x-or^ma siay p^is&t'oirt n * e 00 . o 00 o 00% 
p^eesded fey h:» spadr&tios* ©? :.;r.i;jor than espseted SMs indicates that 

55 itoratio-13 with eaeh trial ■ ^.aor hs:r© s.ot produced the nsxS qis&&« 

ratio o Unless better o^r ^r , d-visci's are arailsb!©, Hitchcock s 

ISS'SiiOCi Wli-i. SOtJ SOj^uO th© pOly. : 2-'.. : - ; SiSLL o 

KItehe©el£ s s sastheft iIoob not seem to sol?© cubic ©qjoatloas© 
^££©£G2sa 9 w&si an ©&&«&egs*e© gol^osiial is. factored a the last thsrse 
roots asa left as a cubic eepstioa whi©h <saa be solved algebraically «, 
Its fons? eoeffieieiits are ■ ■pE'IsSed ia & rear in osder of &esce..s&iag 
powers of th© variable . 

All zero i*oots are factos?@d out automatically 9 aa& as*© 
net pii'irj-.cl out or.othsswiss iadieatodo They are easily foosd fspss 
ths G^ig5:2al pGlSfHoisial by algebraic factoring© 

..),■> ...".. .-■.'.-.■.,... v.. .:*-.. •-.<..» '..•',...." t. . ..•. . .-. > 

Mb mentioned abcres p aa initial approsdLisatimi sszst Iss 
supplied for each q.uadratis TSi-s routissss the^ssl^s provide ts?o 
by ts&iag the three Isading tessas 
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and tib© tto©© final ones 



a. 



&»2 






2>>.L 



a„ x 
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as trial divisors© i£tev each craadr-atlc Is attracted 9 these approxi* 
loatioas area eoiepatsd snow fox* tho rs&uead polynomial 

Although, the EaCiilno approsisatioas as© usually staff i« 
cion'c e "tiioy do &cft always giir© coiweregencoo If a progjamsaar can pre* 
diet rcagk valnas for tlss xoots» iis should supply tta^ as assay as , 
lie lilcss, in the data tapo c If the ssaehitis approximations do nofc 
reork* i&s progsajsasd divisors vd.ll bo uaed e 

Data is psogBaaaasc} as bslorc?: 



el» A* 

A 



A 



&■»«&■ 



(coefficient of high@s$ power o:L* s) 
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G*D, 



a (&3g£3© of polcssLOsial) 
n {sr&^er ts? trial &'lYiscft?s ( 






ineltid£?i£ *&"o initial zeroes, 
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KayuOTtti^i^^^tt^ir-JUsa* 



Because of the p2?03©nt lack of convergeac© iaforsaatioa 
and tha •Gnprodletabllity of this mathod,, preparation of a Ilitohcoclc 
£acfecr£za , &S.c& subsoutin© is sot recouaasadod at psssont. Eh© atrf 
hopes to co&tixms research on this p^o&tem* and eventually soasa 
Hitchcock subroutine my fc© available*, . 
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